Monic integer Chebyshev problem

نویسندگان

  • Peter B. Borwein
  • Christopher Pinner
  • Igor E. Pritsker
چکیده

We study the problem of minimizing the supremum norm by monic polynomials with integer coefficients. Let Mn(Z) denote the monic polynomials of degree n with integer coefficients. A monic integer Chebyshev polynomial Mn ∈ Mn(Z) satisfies ‖Mn‖E = inf Pn∈Mn(Z) ‖Pn‖E . and the monic integer Chebyshev constant is then defined by tM (E) := lim n→∞ ‖Mn‖ E . This is the obvious analogue of the more usual integer Chebyshev constant that has been much studied. We compute tM (E) for various sets, including all finite sets of rationals, and make the following conjecture, which we prove in many cases. Conjecture. Suppose [a2/b2, a1/b1] is an interval whose endpoints are consecutive Farey fractions. This is characterized by a1b2 − a2b1 = 1. Then tM [a2/b2, a1/b1] = max(1/b1, 1/b2). This should be contrasted with the nonmonic integer Chebyshev constant case, where the only intervals for which the constant is exactly computed are intervals of length 4 or greater.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Small Polynomials with Integer Coefficients

The primary goal of this paper is the study of polynomials with integer coefficients that minimize the sup norm on the set E. In particular, we consider the asymptotic behavior of these polynomials and of their zeros. Let Pn(C) and Pn(Z) be the classes of algebraic polynomials of degree at most n, respectively with complex and with integer coefficients. The problem of minimizing the uniform nor...

متن کامل

The Multivariate Integer Chebyshev Problem

The multivariate integer Chebyshev problem is to find polynomials with integer coefficients that minimize the supremum norm over a compact set in C. We study this problem on general sets, but devote special attention to product sets such as cube and polydisk. We also establish a multivariate analog of the Hilbert-Fekete upper bound for the integer Chebyshev constant, which depends on the dimens...

متن کامل

Chebyshev Polynomials with Integer Coefficients

We study the asymptotic structure of polynomials with integer coef cients and smallest uniform norms on an interval of the real line Introducing methods of the weighted potential theory into this problem we improve the bounds for the multiplicities of some factors of the integer Chebyshev polynomials Introduction Let Pn C and Pn Z be the sets of algebraic polynomials of degree at most n respect...

متن کامل

Monic Chebyshev Approximations for Solving Optimal Control Problem with Volterra Integro Differential Equations

In this paper, we formulate and analyze a new model for solving optimal control problems governed by Volterra integro-differential equations. The control and state variables are approximated by using monic Chebyshev series. The optimal control problem is reduced to a constrained optimization problem. Numerical examples are solved to show good ability and accuracy of the present approach.

متن کامل

On Chebyshev Polynomials of Matrices

The mth Chebyshev polynomial of a square matrix A is the monic polynomial that minimizes the matrix 2-norm of p(A) over all monic polynomials p(z) of degree m. This polynomial is uniquely defined if m is less than the degree of the minimal polynomial of A. We study general properties of Chebyshev polynomials of matrices, which in some cases turn out to be generalizations of well known propertie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 72  شماره 

صفحات  -

تاریخ انتشار 2003